Nedved đã có 1 đột phá trong sự nghiệp quốc tế của mình khi anh là một trong những người có công dẫn dắt đội tuyển Quốc gia Séc đến với trận chung kết Euro 96, nơi mà họ đã thua Đức. Tuy nhiên có một khoảng thời gian anh bị quên lãng và anh đã được chuyển nhượng từ Sparta Praha sang chơi cho Lazio trong Serie A năm 1996.

Tại Lazio, Nedved đã giành được Coppa Italia mùa giải 1997/98 và vô địch cúp các đội đoạt cúp năm 1999 trước Real Mallorca, Và anh đã giành được chiến thắng 2-1 cho Lazio

Nedved đã được chuyển đến Juventus vào năm 2001 với phí chuyển nhượng lên đến 41 triệu Euro với nhiệm vụ là để thay thế cho Zinedine Zidane, người đã được chuyển cho CLB Tây Ban Nha Real Madrid cùng trong mùa hè đó. Anh đã chứng tỏ là một trong số ít các tiền vệ có khả năng thay thế cho cầu thủ người Pháp trước đó trong vai trò dẫn dắt lối chơi, Anh đưa Juventus lên đỉnh vinh quang tại Serie A trong 2 mùa liên tiếp khi nâng cao Scudetto trong các mùa giải 2001/02, 2002/03, 2004/05 và 2005/06.

Nedved cũng là ng đã dẫn dắt Juventus đến với trận chung kết Champions League năm 2003 cùng với AC Milan nhưng không may là anh đã phải ngồi ghế dự bị vì phải nhận thẻ vàng thứ 2 sau khi cản phá tiền vệ Steve McManaman của Real Madrid ở trận trước đó. Cũng cuối năm đó anh đã nhận được giải thưởng Cầu thủ Châu âu xuất sắc nhất trong năm.

Tiếp sau mùa giải 2005/06, và Juventus đã từ Serie A bị hạ xuống giải Serie B vì dính líu đến vụ Calciopoli, và tưởng chừng như tương lai của Nedved ở Juventus là mong manh. Nhưng Nedved đã xua tan mọi tin đồn và ở lại với Juve với quyết tâm duy nhất là đưa Juve trở lại Serie A. Tuy nhiên, cũng trong mùa giải đó, mãn hạn hợp đồng 1 năm, anh đã ý định giải nghệ khi hết mùa giải. Sau đó anh nhận 1 thẻ đỏ vào ngày 1 tháng 12 cùng năm. Nedved vẫn giữ ý định đó cho đến khi Juventus giành chiến thắng tại Serie B và chắc chắn sẽ được chuyển sang chơi ở Serie A. Suốt mùa giải 2007/08, Nedved đã gây bất ngờ cho các Bianconeri bởi tinh thần thi đấu đáng khâm phục của anh, và anh đã trở thành sự lựa chọn số 1 cho vị trí tiền vệ cánh trái của mình. Tuy nhiên anh đã không được niềm vui trọn vẹn khi đã xảy ra va chạm với Luis Figo của Inter Milan và làm cho cầu thủ người Bồ Đào Nha này bị gãy chân và phải phẫu thuật. Sau đó anh đã công khái xin lỗi.

Còn trong mùa giải Seire A 2007/08, Nedved đã gặp phải chấn thương và phải nghỉ trong 1 tháng. Anh đã có liên lạc với 1 câu lạc bộ Nhật Bản là Jubilo Iwata khi vụ chuyển nhượng mùa hè 2008/09 bắt đầu. Nhưng những tin đồn nhanh chóng bị dập tan khi Pavel cam kết tương lai của anh tại Juve với bản hợp đồng 1 năm cho đến tháng 6 năm 2009. Và anh ấy đã có trận đấu đầu tiên tại mùa giài 2008/09 với tỷ số hòa 1-1 trước Fiorentina.

Kết thúc mùa giải 2008-2009, Nedved tuyên bố giải nghệ.